package lc.双指针;

/**
 * 有序数组的平方
 *
 * @author yang
 * @date 2021/12/26
 */
public class 有序数组的平方 {

    public int[] sortedSquares(int[] nums) {

        int l = 0, r = nums.length - 1;
        int len = r;
        int[] res = new int[nums.length];
        while (l <= r) {
            if (nums[l] * nums[l] < nums[r] * nums[r]) {
                res[len] = nums[r] * nums[r];
                r--;
                len--;
            }
            else {
                res[len] = nums[l] * nums[l];
                len--;
                l++;
            }
        }
        return res;
    }
}
